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Abstract. We present a class of subshifts Zpf, N = 1,2, . . . whose associated 
C*-algebras Ozjy are simple, purely infinite and not stably isomorphic to any 
Cuntz-Krieger algebra nor to Cuntz algebra. The class of the subshifts is 
the first examples whose associated C*-algebras are not stably isomorphic to 
any Cuntz-Krieger algebra nor to Cuntz algebra. The subshifts Zjv are coded 
systems whose languages are context free. We compute the topological entropy 
for the subshifts and show that KMS-state for gauge action on the associated 
C*-algebra Oz^ exists if and only if the logarithm of the inverse temperature 
is the topological entropy for the subshift Zjv, and the corresponding KMS- 
state is unique. 

Simple C*-algebra, subshift, entropy, KMS-state. 
Primary 46L35, 37B10; Secondary 54H20,54C70 

1. Introduction 

Let E be a finite set with its discrete topology, that is called an alphabet. Each 
element of E is called a symbol. Let E^ be the infinite product space Hiez^i' 
where = S, endowed with the product topology. The transformation a on E^ 
given by a{{xi)i^z) = is called the full shift over E. Let A be a shift 

invariant closed subset of E^ i.e. cr(A) — A. The topological dynamical system 
(A, a\\) is called a subshift or a symbolic dynamical system. It is written as A for 
brevity. Theory of symbolic dynamical system gives a basic method to study general 
dynamical systems (cf.[23]). It also has significant uses in coding for information 
theory. There is a class of subshifts called sofic shifts, that contains the topological 
Markov shifts. Sofic shifts are presented by finite square matrices with entries 
in formal sums of symbols. Such a matrix is called a symbolic matrix. It is an 
equivalent object to a finite labeled graph called a A-graph. In [28], the author has 
introduced the notions of symbolic matrix system and A-graph system. They are 
presentations of subshifts and generalizations of symbolic matrices and A-graphs 
respectively. A symbolic matrix system (A^ , /) consists of a sequence of pairs 
{^AlJ+l, Iij+i),l € Z+ of rectangular symbolic matrices Aii i^i and rectangular 
{0, l}-matrices Ii^i+i, where Z+ denotes the set of all nonnegative integers. Both 
the matrices Mi^^i and Iij+i have the same size for each I g The column 
size of Mi^i+i is the same as the row size of They satisfy the following 

commutation relations as symbolic matrices 

Ili+iMi+i,i+2 = Mij+iIi+ij+2, I e Z+. (1.1) 

We further assume that for i there exists j such that the (i, j)-component Ii,i+i = 
1, and for j there uniquely exists i such that Ii^i+i{i,j) = 1. A A-graph sys- 
tem £ = {V, E, A, l) consists of a vertex set V — Vb U U V2 U • • • , an edge set 
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E = Eq^i U -El, 2 U £^2,3 U • • • , a labeling map X : E —^ Y: and a surjective map 
iij+i : Vi+i — > Vi for each ? G Z+. An edge e G has its source vertex s(e) in 

Vi, its terminal vertex i(e) in VJ+i and its label A(e) in S. For a symbolic matrix 
system {M,I), the labeled edges from a vertex i>- G Vj to a vertex ti^-^^ e Vi+i 
are given by the symbols appearing in the (i, j)-component M.i^i+i{i,j) of A4i^i+i. 
The matrix defines a surjection from Vi+i to Vi for each I € Z-|_. By 

this observation, the symbolic matrix systems and the A-graph systems are the 
same objects. They give rise to subshifts by taking the set of all label sequences 
appearing in the labeled Bratteli diagram. For a symbolic matrix system (Al,/), 
let M/,i_|_i be the nonnegative rectangular matrix obtained from A^j^j+i by setting 
all the symbols equal to 1 for each Z e Z+ . Then the resulting pair (M, /) satisfies 
the following relations by (1.1) 

= M^+iIi+i,i+2, leZ+. (1.2) 

We call {M, I) the nonnegative matrix system for (A4, 1). Let m{l) be the row size 
of the matrix /;,;+! for each I G Z-|_. Let Z/t be the abelian group defined by the 
inductive limit Z/t = lim{/*;_^;^ : Z™(') Z"('+i)}. The sequence Mli^^J & Z+ of 
the transposes of M/j+i naturally acts on Z/t by the relation (1.2), that is denoted 
by A(M,/)- The K-groups for (M,I) have been defined in [28] as: 

Ko{M,I) - Z/t /(id - A(M,7))Z/t, ifi(M,/) = Ker(id - A(m,/)) in Z/t. 

In [32], C*-algebra associated with a A-graph system £ has been introduced. 
The C*-algebras arc generalizations of the Cuntz-Krieger algebras and the C*- 
algebras associated with subshifts ([9], [24], cf. [4]). They are universal unique 
concrete C*- algebras generated by finite families of partial isometries and sequences 
of projections subject to certain operator relations encoded by structure of the A- 
graph systems. Let (M, /) be the nonnegative matrix system for the symbolic 
matrix system {M,I) of £. The K-theory formulae for £>£ have been obtained as 
in the following way: 

Ko{02) = MM, I), Ki{Os,) = Ki{M,I). (1.3) 

There is a canonical method to construct a A-graph system £ from a given subshift 
A. The A-graph system is called the canonical A-graph system for A and written as 
The C*-algebra O^a associated with the canonical A-graph system £^ coincides 
with the C*-algebra Oa associated with subshift A ( cf. [4]. [24]). If in particular A 
is a topological Markov shift A^ for a finite square matrix A with entries in {0, 1}, 
the C*-algebra O^aa is canonically isomorphic to the Cuntz-Krieger algebra Oa- 
In this paper, we present a class of nonsofic subshifts Zn,N E N whose asso- 
ciated C*-algebras Oz^ are simple, purely infinite and not stably isomorphic to 
any Cuntz-Krieger algebra nor to Cuntz algebra. The subshifts Zn,N g N are 
coded systems whose languages are context free (cf. [2], [5], [13]). In studying a 
topological dynamical system, the topological entropy is very important quantity 
to measure complexity for the topological dynamical system. In [10], it was shown 
that the topological entropy for irreducible Markov shifts appear as the logarithm 
of the inverse temperature for admitting KMS-state for gauge action on the corre- 
sponding Cuntz-Krieger algebras. This result has been generalized to more general 
subshifts in [34] (cf. [22], [36]). Corresponding to these results, we will compute 
the topological entropy for the subshifts Zn,N G N and show that KMS-state for 
gauge action on the associated C*-algebra Oz^ exists if and only if the logarithm 
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of the inverse temperature is the topological entropy for the subshift Zjv, and the 
corresponding KMS-state is unique. We will prove 



Theorem 1.1 (Theorem 3.7, Theorem 4.8 and Theorem 5.15). 

(i) For iV e N, the C* -algebra Oz^ associated with the subshift Zn is simple 
and purely infinite. It is the universal concrete C* -algebra generated by two 
isometrics Ti,T2 and N partial isometrics Si,i = l,...,iV satisfying the 
relations: 

N 

TiT^ + T2T2* + SjS* = 1, (1.4) 

00 k N 

/c=l m=0,fc#2mi=l (1.5) 

where T2mik-m denotes T2---T2 Ti • • • Ti . The infinite sum of the right 

m times k — m times 

hand side of the relation (1.5) is taken under strong operator topology on a 
Hubert space. 

(ii) The K-groups for the C* -algebra Oz^ O'f^ o,s follows: 

KoiOz^) = Z/iVZ e Z and K^{Oz^) = 0. 

The position of the unit [1] in Kq{Ozh) — Z/A^Z © Z is 0. Hence Oz^ is 
not stably isomorphic to any Cuntz-Krieger algebra nor to the Cuntz algebra 
Ooo for N >2. 

(iii) There is a KMS-state for gauge action on Oz^ */ '^^d, only if the logarithm 
of the inverse temperature is log (3n: the topological entropy of the subshift 
Zn, where (3n is the unique solution (3 satisfying (3 > N of the equation 

(3^-{N + + (37V + 1)/?^ - 2{N - l)/3^ - {N + 2)/?^ + N - 1 = 0. 

(1.6) 

The admitted KMS-state is unique. 
The value (3n is increasing on N and satisfies N < f3N < N such that 

lim = 1. 

iv— oo TV 

The class of the subshifts Zn,N € N is the first examples whose associated C*- 
algebras are not stably isomorphic to any Cuntz-Krieger algebra nor to Cuntz 
algebra. For A'' = 1, the subshift Zi is nothing but the subshift Z named as the 
context free shift in [23, Example 1.2.9] and the associated C*-algebra Ozi is the 
C*-algebra Oz studied in [26]. For other type of coded systems, see for example 
[21]. 

We will finally mention an application of our discussions to a classification prob- 
lem in the theory of symbolic dynamical systems. By [30], [31], the K-groups 
Ki{Oi\) are invariant under not only topological conjugacy but also flow equiva- 
lence of subshifts A. Hence we know that the subshifts Zn,N G N are not flow 
equivalent to each other. 



2. SUBSHIFTS AND THE C* -ALGEBRAS ASSOCIATED WITH A-GRAPH SYSTEMS 



For a subshift A over alphabet S, we denote by c the set of all right- 
infinite sequences that appear in A. The topological dynamical system (Xa, <j) is 
called the one-sided subshift for A. A finite sequence n = (/xi, ...,Hk) of elements 
Hj € S is called a word. We denote by the length of /z. A block /i = (/zi, jik) 
is said to appear in x = (xi) G if Xm = Mi: ■■■iXm+k-i = Mfc for some m G Z. 
For a number fc G N, let Bk{A) be the set of all words of length k in appearing 
in some a; G A. Put -B*(A) = Li^QBk{A) where -Bo (A) denotes the empty word 0. 



We define a nested sequence of equivalence relations in the space Xa as follows 
([25], [27], [28]). Two points x,y G Xa are said to be l-past equivalent, written as 
X '^i y, if A((x) = A;(j/). Denote by Qi ~ Xa/ the quotient space of Xa under 
~;. For x,y G Xa and n € Bk{A), one sees that 

(i) if X ~; y, we have x ~m y for m < I, 

(ii) if X ~i 2/ ^iid fix G Xa, wc have /iiy G Xa and //.i; /xy for I > k. 
We have the following sequence of surjections in a natural way: 



where fio is a singleton. The subshift A is a sofic shift if and only if fi; = ^i+i for 
some / G N. For a fixed I G Z+, let F/, i — 1,2,..., m{l) be the set of all Z-past 
equivalence classes of Xa so that Xa is a disjoint union of F/, i = 1,2,..., m{l). 
Then the canonical A-graph system £^ = (y^, E^, A^, t^) for A is defined as follows 
([28]). The vertex set Vi at level I consist of the sets = 1, . . . ,m{l). We write 
an edge with label a from the vertex G V; to Fj^^ G Vi+i if ax G F/ for some 
X G Fj+^. We denote by Ei^i+i the set of all edges from Vi to VJ+i. There exists 
a natural map ty+i from Vj+i to Vi by mapping Fj^^ to when Fj' contains 
Fj+\ Set = U^qV; and = U^oEi,;^!. The labeling of edges is denoted by 
A^ : F ^ S. 

Let £ = {V, E, A, t) be a A-graph system over E. The C*-algebra Os, associated 
with £ is the universal C*-algebra generated by partial isometrics Sa,(x G T, and 
projections F?, i = 1, 2, . . . , m{l), I G satisfying the following operator relations: 



Set 



Ai{x) = {/X G Bi{A)\iix G Xa} 



for X G Xa, / G 



fio ■<— fii ■<— f^; 




(2.1) 



m(l) 



m{l+l) 





(2.2) 



C C* T?^ TP^ Q Q- 



(2.3) 



m(l+l) 




(2.4) 
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for i = 1,2, . . .,m{l),l G Z+,a G E, where = {v[, . . 

1 if s(e) = w-,A(e) = a,t{e) = Vj'^^ for some e G 
otherwise, 



1 if .M+iK-+')=«i 
otherwise 



for i = 1,2, ... ,m{l), j = 1,2, ... ,m{l + 1), a G E. If £ satisfies A-condition 
(/) and is A-irreducible, the C*-algebra is simple and purely infinite ([32], 

[33]). By the universality, the correspondence z G C with |z| = 1 defined by 
Pzi^a) = zSa,p^{E\) = E\ for a G E,z = 1, . . . ,m{l),l G Z+ yields an action 
: G T — > G Aut(0£) called gauge action. 

Let Az.i be the C*-subalgebra of Oz generated by the projections E\,i = 
1, . . . ,m{l). We denote by Az the C*-subalgebra of generated by the all pro- 
jections E\, i = 1,. . . , m{l), I G Z+. Let A£ be the positive operator on the algebra 
As, defined by 

\s{X)=Y,S*„XS^ for Xg^£. 

Let A/ : Azj — > -^s,,i+i be the restriction of A^ to Az,i and n : A^j ^ -^.^,1+1 the 
natural inclusion. 

We will in this paper study the C*-algebras O^z^ associated with the canonical 
A-graph systems for nonsofic subshifts Zm, N €N defined in the next section. 
The C* -algebras O^zn will be denoted by Oz^- 



3. The C*-algebra Oz^ 

For a finite set S, denote by S* the set of all words of S. A (finite or infinite) 

collection C(c S*) of words over E is said to be uniquely decipherable if whenever 
aia2 ■ ■ ■ an = 7172 • • • 7m with aj, jj G C, then n = m and aj = 7^ for i = 1, . . . ,n. 
A uniquely decipherable set C is called a code. Blanchard and Hansel [2] have 
introduced the notion of coded system. A subshift A is called a coded system if A 
is the closure of the set of biinfinite sequences obtained by freely concatenating the 
words in a code C. It is denoted by Ac- In this section, we will study certain coded 
systems written as Z]^, TV G N. We fix a natural number TV G N. Let Sjv be a set 
{c, b, ai, . . . , un} of symbols. The subshift Zn is defined to be the subshift over 
J^N whose forbidden words are 

J^N = {aib^c'^aj \ i,j = 1, . . . , N, m, fc = 0, 1, . . . with m ^ k} 

where the word aib^d^aj means a, £_^^<^i- It is not a sofic subshift and 

m times k times 

hence not a Markov shift. Put 

Wb,c = {w G {b, c}* \ w ^ b^c^ for to, /c = 0, 1, . . . with m ^ k] 

the set of all words of b, c that are not of the form h"^c^ for m,k = 0, 1, . . . with 
m^k. 

Proposition 3.1. The set Cn '■= {aiW \ i = 1, . . . ,N, w £ W^^c} is a code such 
that Ac^ = Zn . 
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Proof. It is clear that Cjv is a code. The inclusion relation Ac^j C Zj^ is obvious. 
Conversely, the forbidden words J^n are not admissible in Ac„. Hence Acjv = 
Zn- □ 

Define sequences of subsets of Xz^^ as in the following way. 

Po ={c'=6°° I A; > 0} U {b''c"'by € Xz^ \ k > 0,m > l,y € Xz^} 

and 

£;„ ={c"a,y e I y e Xz^, i = 1, . . . , Af}, 

F„ ={6"c"+"a,y G Xz„ | m > 1, y G Xz„ , j = 1, . . . , iV}, 

Ri ={h'^c^ajy e Xz„ | to > 1, A: > 0, m + n ^ for n = 0, 1, . . . , j = 1, . . . , TV} 
for /,n = 0, 1, 

Lemma 3.2. For each I G N, the space Xzfj is decomposed as a disjoint union: 

Xz^ = Po U'nJo En U Ql-l U^-Jo U Ri_i. 

This decomposition ofXzfj into 21 + 3- components corresponds to the l-past equiv- 
alence classes of Xzt^ ■ 

Irrcducibility and condition (I) for square matrices with entries in {0, 1} have 
been generalized to A-graph systems as A-irreducibility and A-condition (I) respec- 
tively ([33]). 

Lemma 3.3. The canonical X-graph system satisfies X-condition (I) and A- 

irreducible. 



Proof. For any natural number I, set L = I + 4. For a word v e i?;+2(-^Jv), put 
jj. = vcb e Bl{Zn). Then we have for x € Xzj^ 



fix e Ek 


if 


V 


= c^aY'^^'^ for some j = 1, . . 


.,N {k = 


0,1,... 




fix e Qi-i 


if 


V 


= c'q:| for some j = 1, . . . ,N, 








iix e Fk 


if 


V 


= bc'^'^^a^r'' for some j = l,. 


..,N {k = 


= 0,1,.. 


.,/-l) 


iix e Ri-i 


if 


V 


= 6^ca^~^ for some j = 1,. .., 


N, 






jjLx e Po 


if 


V 


= cb\ 









Since the family i?o, Po, -E-i, Pi, ... P;-i, Q;-!, P;-i, Pq represents the set of 
all i-past equivalence classes, the canonical A-graph system for the subshift 
Zn is A-ir reducible. It is easy to see that Z^'^ satisfies A-condition (I). □ 

Therefore we conclude by Lemma 3.3, 

CoroUciry 3.4. The C* -algebra Oz^ is simple and purely infinite. 

The C*-algebra Oz^ is generated by N-\-2 partial isometrics Sc,Sb, Sai , ■ 
We set Ti := Sc, T2 := S,,, Sj := Sa^,j = 1,..., N. Since for any x G Xz„ , both 
cx and bx are admissible and hence belong to Xz,^, both the operators Ti and T2 
are isometrics. Since for any x G Xzf^, ctiX G Xz^ if and only if ajx G Xz^ for 
i,j = l,...,N, one has S*Si = S*Sj for i, j = 1, . . . , N. It has been proved in [29] 
that for a subshift A in general, the associated C*-algebra Oa can be realized as a 
universal C*-algebra as in the following way: 
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Lemma 3.5 ([29], cf. [4]). For a subshift A over E = {1, 2, . . . , n}, the C* -algebra 
0\ associated with A is the universal concrete C* -algebra generated by n partial 
isometrics Si, i ^ 1,2, ... ,n subject to the following relations: 

(i) e;=i'5,-s; = i, 

(ii) S*Si = 1 - EZi E.eL^ S.St, i = 1, 2, . . . ,n 

where L'y = {v^- ■ ■ Vk & -Bfc(A) | iz/i • • • Vk-i e -Bfc(A), ivi--- Vk-ii'k ^ -Bfc+i(A)}. 

The infinite sum of the right hand side of the relation (ii) is taken under strong 
operator topology on a Hilbert space. 

The above lemma means that there exists a representation of Oa in operators 
on a Hilbert space such that the canonical generators satisfy the relations both (i) 
and (ii) . Conversely, if there exist n partial isometries on a Hilbert space satisfying 
the above relations, then there exists a canonical surjective homomorphism from 
Oa to the C*-algebra generated by them. 

We apply the preceding lemma to our C*-algebra Oz^ ■ The following lemma is 
clear. 

Lemma 3.6. L^. = {b™-c^aj \ m -\- I = k - l,m I, and j = 1,...,N} for 
i = 1, ... ,7V and fc = 2,3, . . . . 

Thus we obtain 

Theorem 3.7. For N eN, the C* -algebra Oz^ associated with the subshift Zn is 
simple and purely infinite. It is the universal concrete C* -algebra generated by two 
isometries Ti, T2 and N partial isometries Sj,j = 1, . . . ,N satisfying the following 
relations: 

(i) TiTf + T2T2* + Ef=i SjS* = 1, 

(ii) S*Si = 1-X]fe=l J2m=0,k^2rn Ej = l T2y^ik-,^ S j S*T*^^k-m ■, i = 1, . . . , N 

where T2m\k-m. denotes T2 • • • T2 Ti • • • Ti . The infinite sum of the right hand side 

m times k — m times 

of the relation (ii) is taken under strong operator topology on a Hilbert space. 

4. The K-theory for Ozm 

In this section, we compute the K-groups for Let (Mj^j+i, //_;+i);gz+ be 

the nonnegative matrix system for the symbolic matrix system {Aii^+i, Ii.i+i)i^z+ 
of the canonical A-graph system . Let m{l) be the row size of the matrix Mi^i+i. 
The main tool is the following K-theory formulae proved in [25] , [32] . The formulae 
hold for the C*-algebras associated with A-graph systems in general. 

Lemma 4.1. ([25], [32]) 

(i) ifo(Oz,J = lim{Z'"('+i)/(M*,_,i - //;;+i)Z™W,7?z,i+i}. 

(ii) i^i(0;j„)=lim{Ker(M*,+, -/*,+,) znZ™('),7t^^J. 

where M*;_|_j, 7*;_,_j are the transposes of the matrices M;_;+i, 7;^;+i respectively, 
and Ti,i+i : ir(^^/{Ml_^ i - lf_^ ,)Z'"'^^-^^ — > Z™('+i)/(M;*;+i - 7f ;+i)Z™(') is 
the natural quotient map induced by Ifi^i- 

We will first find the symbolic matrix system (A^i,i+i, 7;^;+i);gz+ of the canonical 
A-graph system . We have 

(1) aiPo C Po and aiEo, aiFo C Eq for i = 1, . . . ,N, 
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(2) bPo C Po, bEo,bFo,bQi,bRi c Ri-i and bEr^bF^ c F„_i for n = 

(3) cPo, cFn, cRi C Po for n = 0,l,...,l, cEn C -B„+i for n = 0, 1, . . . , Z - 2 
and cEi_i,cEi,cQi c Qz-i, 

and 

Q;_l = U and = U 

The we can represent the transposes and of the matrices A^i,i+i and 

Ii,i+i respectively as 

'b + c ai H hoAT 0" 

ai-l hajv c b 

c ai -\ h aN b 

& c 

c 6 

60 c 

c b 

0000 6 c 

c b 



.1+1 









c 




















b 


c 








b 













c 


b 










b 



and 



-^1,1+1 



'1 










1 











1 


































































000000001 
000000000 1 



1 



1 





along the ordered basis 



(Po, Eo, Fo, Ei,Fi,..., Ei,Fi,Qi,Ri) - row 
{Po, Eo, Fo, El, Fi, . . . , Ei_i, Fi_i, Qi_i, Ri_-i) - column. 

The commutative C*-algebras A^z^ and ^£Zjv are denoted by Azn,i and Azn 
respectively. The set of the minimal projections Az^,.i correspond to the set of 
all Z-past equivalence classes Po,Eo,Fo,Ei,Fi, . . . ,Ei^i,Fi^i,Qi^i,Ri^i which are 
denoted by po, eo, fo, ei, /i, • . • , ei-i, fi-i, r/_i respectively. Hence dim(^;) = 
m{l) = 2Z + 3 for Z > 2. We can then represent the induced matrix on the iiTo-groups 



M*;+i(= A,,) : MAz^,i) = 1?'+^ - Ko{Az^,i+i) = 



of the operator A; to be the matrix Mfi_^-^ as follows: 



'2 N 

iV 1 



0' 





1 N 



1 1 

1 1 

1 

1 1 



1 



. . , 

1 

... 

1 



1 







1 

1 







1 




1 





1 1 



The natural inclusion n from Azn,i to Azn,i+i induces the matrix 



(= tu) : Ko{Az^,i) = Z2'+3 ^ Ko{Az.,i+i) = 



As 



Ml 



"1 


N 












N-1 





1 





1 


N 


-1 













1 


-1 





1 





1 





-1 














1 


1 











1 

















1 















1 

.... 

-1 

-1 



1 -1 

1 

... 

... 



for 2 < I e N. 



we easily see that 

Lemma 4.2. Ker(M*;+i - //^j+J 

Thus we have by Lemma 4.1, 

Proposition 4.3. Ki{Oz^) = 0. 

We will next compute Ko{Ozn)- ^ov an integer n, we denote by q{n) G Z 
the quotient of n by A'' and by r(n) G {0, 1, . . . , A'' — 1} its residue such as n = 
q{n)N + r{n). 



Lemma 4.4. Fix I = 2,3, For z = 



Z21+5 



e Z^'+^, put inductively 



X21+3 = Z21+4, 

X21+1 = Z21+2, 

X21-1 = Z21+1 — Z21+5 + Z21+2, 
X21-3 = Z21-1 - Z21+5 + X21-1, 

X2I-5 = Z2I-3 - Z2I+5 + X21-3, 
X2I-7 = Z2I-5 — Z2I+5 + X2I-5, 



1 
-10 

1 
1 -1 
1 




X3=Z5- Z21+5 + X5, 
x\ = Z21+5, 
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and 



X2 = q{zi - Z21+5), 

X4 = Z2- Z21+4 - {N - 1)X2, 
X6 = Zi- X3 + Xi, 
X8= Z6-X5+ X6, 



X21 = Z21-2 - X21-3 + X21-2, 

X2I+2 = Z2I - X2I-I + X2l- 



Set 



ri+i{z) = r{zi - Z21+5) e {0, 1, . . . , iV - 1}, 
r]i+i{z) = zs- {xi + NX2) + - .x2i+3 

= -Zl + (z3 + Z5 H h Z21+1) + Z21+2 - Z21+4 - {I - i)z2i+5 + n+i{z), 

= Z2;+3 -xi- X21+1 + X21+3 

= —Z2I+2 + Z2I+3 + Z2I+4 — Z21+5- 

Then we have 



Vi+i{z) 




Zl 



Z21+5, 



[Ml 



i+i ^1,1+1) 



Xl 



X21+3, 



+ 



Proof. For -i"^^ e Z^'+s, one sees 



yi 



y2i+3. 










yi + Ny2 

{N - l)j/2 + 2/4 + 2/2i+3 

2/1 + Ny2 - 2/3 + 2/2i+3 
2/3 - 2/4 + 2/6 
2/1 + 2/3 - 2/5 

2/2fc-l - 2/2fc + 2/2fe+2 

2/1 + 2/2fe-i - 2/2fe+i 



?y2;-l - 2/2Z + 2/2i+2 

2/1 + 2/2i-i - 2/2i+i 

y2i+i 

2/1 + 2/2i + l - 2/2i+3 
2/2i+3 

2/1 
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m Z 



-//,,+i)(y). 



Hence the assertion is straightforward. □ 

Lemma 4.5. For z = [z^]^!^^ G 1?^+^ , one has 

n+i(z) = m {0, 1, . . . ,iV - 1} and r]i+i{z) = ijji+iiz) 

if and only if there exists y = [yi^^J'i € Z^'+^ smc/i t/iaf 2: = (M^ 

Proof. The only if part follows from the preceding lemma. We will show the if part. 
Suppose that there exists y = [yi]fJ'i S such that z = {Mfi_^_-^ - 

Define [ajj]?!"!^ G Z^'+'^ for z as in the preceding lemma and put 

(z) = [n+i (z), 0, r;i+i(z), 0, . . . , 0, Vhi (2), 0, 0]* S Z^'+S. 
Put Wi = yi — Xi,l < i < 21 + 3 so that the equality 

(^M+i - ^M+i)(K]ri') = mi(^) (4.1) 

holds. From the 21 + 5-th row in the equality (4.1), one sees that wi = 0. From 
the 21 + 4-th row and the 21 + 2-th row, one sees that 1021+3 = W21+1 = so that 
'0;+i(z) = 0. Inductively, from the 2A:+l-row, one sees that W2fe-i = W2k+i—wi = 
for A; = Z — 1, . . . , 2. From the first row with wi = 0, one has Nw2 = ri+i{z) € 
{0,1, . . . ,N — 1} so that ^2 = and ri^i{z) = 0. Hence one has from the third 
row r]i+i {z) =wi+ Nw2 -W3+ ■W21+3 =0. □ 

Lemma 4.6. The map ^+1 : [^ij^i+s g Z^'+s (n+i(z),77,+i(z),i/.,+i(z)) e 
{0, 1, . . . , TV - 1} ® Z©Z induces an isomorphism from Z2'+5/(M*;_^i - J*, ^"^^f+s 
onto Z/iVZ® Z® Z. 

Proof. It suffices to show the surjectivity of For {g, m, k) G {0, 1, 
Z ® Z, put z = \g, 0, m, 0, . . . , 0, k, 0, 0]* e Z^'+s. One then sees that 

ri+i{z)=g, m+i{z) 



m, ipi+i{z) = k. 



□ 



Wc denote by the above isomorphism from Z^'+^/(M/;_,_i - 7*;_,_i)Z^'+^ onto 
Z/iVZ ® Z ® Z induced by ^i+i. 



Lemma 4.7. T/ie diagram 

Z2'+3/(M/_,,,-7/Li,)Z2'+i 



1 

1 1 




^5 commutative, where L 



Proof For {g,m,k) G {0, 1, . . . , iV - 1} ® Z ® Z, put z = [g, 0, to, 0, . . . , 0, A:, 0, 0]* G 
1?^+^. Since /,*,+i(^) = [5, 0, to, 0, . . . , 0, k, 0, 0, 0, 0]* G Z^'+s, one sees that 

n+i (/*,;+! (^)) = 5, ??!+i(^*,;+i(^)) =m + k, i}i+i{lli+^{z)) = 0. 
Hence the above diagram is commutative. □ 



Therefore we conclude 
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Theorem 4.8. Ko{Ozn) — 2^/-/VZ©Z, and the class [1] of the unit 1 of the algebra 
Ozm in Ko{Ozm) is 0®0 in Z/NZ ® Z. 

Proof. By Lemma 4.1, it follows that 

KoiOz.) =lim{Z2'+VK,+i - 7*,+i)Z2'+3,It,,,+i} 
= \mi{Z/NZ ®Z®Z,L} 
^Z/7VZ® Z. 

The class of the unit [1] in Kq{Ozm) corresponds to [1] in Kf){As,^i) that is repre- 
sented to be the vector [1, . . . , 1] e Z^'+a. Since r;+i([l]) = r/j+i([l]) = = 
0, we see ^/+i([l]) = (0,0,0). Thus the projection [1] in Ko{Ozm) represents 0® 
in Z/NZ ®Z. □ 

By [8], we know Kq{Ooo) = Z,Ki{Oo^) = and the position of [1] in Kq{0^) 
is 1 in Z. The classification theorem of purely infinite simple C*-algebras proved 
by Kirchberg [15] and Philips [37], we have 

Corollary 4.9. (i) The C* -algebra Oz^ for TV > 2 is not stably isomorphic 
to any Cuntz-Krieger algebra nor to the Cuntz algebra Coo of order infinity. 
(ii) The C* -algebra Oz^ for N = 1 is not isomorphic to any Cuntz-Krieger 
algebra nor to the Cuntz algebra O^c of order infinity but stably isomorphic 
to Coo- In fact, Ozi is isomorphic to (Coo)i-sis* where Coo is generated 
by a sequence Sj, i = 1, 2, . . . of isometrics with mutually orthogonal ranges. 



5. KMS-STATES FOR GAUGE ACTION AND TOPOLOGICAL ENTROPY 

In this section, wc study KMS-state for gauge action on Ozm and compute 
topological entropy for tlic subshift Zjq. 

In studying KMS-statc for gauge action on the C*-algcbras associated with sub- 
shifts, the lemma bellow proved in [34] plays a crucial role (cf. [22], [36]). 

Lemma 5.1 ([34]). For a X-graph system £, if a state ip on Os, is a KMS-state 
for gauge action on Os. at the inverse temperature log/3 for some 1 < /? e K, 
satisfies the condition o \z = P'P on A^^. Conversely, a state (p on As satisfying 
the condition i^oA£ = /3y can be uniquely extended to a KMS-state for gauge action 
on C£. 

Wc will apply this lemma to our C*-algcbra Cz„ for the subshift Z^. Let us 
find a state on Az^ satisfying the condition <^ o Az„ = for some real number /3 
with 1 < /3 e K, where Xz^ denotes A^z^ . 

Let po,eo, fo,ei, fi, . . . ,ei, fi,qi,fi he real numbers for / e N satisfying the con- 
dition 

^o + ^(ej+/,) + gi + n = i. (5.1) 
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We consider the following equations 



Po 
eo 
fo 

h 

62 

h 



ei-1 

ei 

fi 
Qi 

h 



f3 



Po 
eo 
fo 
ei 

A 

62 
h 

fi-i 
qi-i 
h-i 



and 



^1,1+1 



Po 

60 

fo 

61 

A 

62 

A 

e/-i 
6; 

A 

h 



Po 

60 

A 

61 

A 

62 
A 

e;-i 
fi-i 

qi-i 
h-i 



for a real number (3 > \. This means that 



i=0 



A^(po + eo + /o) = /3eo, 



e„ + fn = Pfn-i, n=l,2,...,l, 



e„_i=/?e„, n=l,2, . 
e;_i +6; + g; = 

eo + A + « + n = 



-1, 



(5.2) 

(5.3) 
(5.4) 
(5.5) 
(5.6) 
(5.7) 



and the equations 



ei + m =qi-i, 
fl+fi= fi-i. 



(5.8) 
(5.9) 



These equations can be solved as in the following way by straightforward calcula- 
tion. Put 



ffjv(/3) = (/3 - l)/3{(2iV - l)/3 -{N + 1)}, 

fiNiP) = {P + !){(/? - N){P - 2)(/3 - 1)2/3 + {N- 2)(/3 - l)/3 - N{p - 1) - 1} 



fjv(/3) = /ijv(/3)-5Jv(/3). 
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Lemma 5.2. 



Po = ^{(/3-iV)eo-iV/o}, (5.10) 

{P - + l)gN{P)fo = hN{P)eo, (5.11) 
, /3-2 



on— 1 ;> I /on— 2 ; 



(5.12) 



fn = /?"/o - (/?"-'ei + /3"-^e2 + • • • + /?e„_i + e„), (5.13) 



^" /3"+i(/3-l)' 

f„ = (/3 - 2)po - (/o + A + • • • + /n), n = 0, 1, 2 . . . I. 



(5.14) 



(5.15) 



We henceforth assume that the real numbers po, eo, /o, ei, /i, . . . , e;, g;, n are 
all nonnegative for all I G N. 

Lemma 5.3. (i) /3 > 2 and e„, > for n = 0,1, . . . ,1. 

(ii) /3>7V. 

(iii) gNiP) > 0. 

Proof, (i) Since ei > 0, one sees that /? > 2 by (5.12). Suppose that (3 = 2. One has 
(in = Qn = for n = 0, 1, . . . , L (5.15) implies that f„ = /„ = for n = 0, 1, . . . , L It 
follows that Po = by (5.10), a contradiction to (5.1). Hence (3 > 2 and e„,^„ > 
for n = 0,1, . . . ,1. 

(ii) Suppose next that P < N. (5.10) implies that po = 0,fo = 0. Then (5.13) 
implies that /„ < a contradiction. 

(iii) As 

^^^^^ = (2iV - 1)13 - (iV + 1) > (2iV - 1)N - (iV + 1) = (iV - 1)2 +N^-2. 

(5.16) 

one sees that gN{P) > for A/" > 2 and 51 (/3) = (/3 - 2)(/3 - l)/3 > □ 
Lemma 5.4. The conditions /„ > for all n = 0,1, .. . imply Fff{(3) > 0. 
Proof. (5.12) and (5.13) imply 

/n = /3"{/o-^(l-^)eo} (5.17) 

so that the conditions /„ > for all n = 0, 1, . . . imply 

(/32-l)/o-eo>--^eo for all n = 0, 1, . . . (5.18) 

As (?Ar(/3) > 0, by (5.11), the above equalities imply the the inequality hN{(3) — 
9n{0) > 0. □ 

Lemma 5.5. The conditions r„ > for all n = 0,1, imply -Fjv(/3) < 0. 

Proof. By (5.12) and (5.13), one sees that 

" — 1 - 1 1 1 

^J'^ (3-1 ^° + ^(/3-l)2 ~ (/3-i)2(/j + i)(^"^' + 
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(5.15) implies that 

(/3-l)2(/? + l)g^(/3)f„ 

= [^^(/3 - 2)(/3 - ifiP + 1) - {(/? + 1) - + ^)}],9iv(/3)eo 

- [{(3 - 2)(/3 - l)\(3 + + l){(3 + l)(/?"+i - l)]5Jv(/3)/o 

= [^(/? - 2)(/3 - l)2(/3 + 1) - {(/3 + 1) - (/?"+i + -^)}]5iv(/3)eo 

- [(/3 - 2)(/? - 1) + - l)]/ijv(/3)eo 
= -F;v(/3)/3"+'eo 

+ - 2)(/3 - + 1) - {(/3 + 1) - ^}]5iv(/J)eo 

-[(/3-2)(/3-l)-l]/i^(/3)eo 

Since 

. ^ (/3-l)^(/3+l)g;v(/?)r„ . ^ (/3-l)^(/?+l)ff^(/3)f„ ^ > n 

and eo > 0, wc sec Fn{P) < 0. □ 
Therefore wc have 

Corollary 5.6. Suppose thatpo, e„, /„, g„, f„ are all nonnegative for alln = 0,1, ... . 
Then P> N and Fn{I3) = 0. 

Conversely, for A'' > 2, we have 

Lemma 5.7. For j3 > N , Fn{0) = implies fn, r„ > for all n = 0,1, 

Proof Assume that Fjv(/3) = 0. As p > N, (5.16) implies gNiP) > 0. Since 
fiNiP) = 9N{f3), the inequality (5.18) hold, which means > for all n = 0, 1, . . . 
by (5.17). 

We will next show that f„ > for all n = 0, 1, By the equality gjv(/3) = 

/ijv(/3), one has 

iP-lf(P + l)gN{l3)rn 

=[^(/3 - 2)(/3 - ifW + 1) - {(/? + 1) - ^}]9Nmo 
-[(/3-2)(/3-l)-l]5jv(/3)eo. 

It follows that 



N 



iP - 2)(/3 - Ifip + 1) - (/? + 1)] - [(/3 - 2)(/3 - 1) - 1] 



= ^(/3^-iV+l)>0 

so that (/? — l)^(/3 + l)gN{P)fn is positive. As gwiP) > 0, one sees f„ > for all 
n = 0,l,.... □ 

Therefore we have 

Corollary 5.8. For P > N, Fm{P) = if and only if PQ,eni fnAn,^n ire all 
nonnegative for all n = 0,1, .. . ,. In this case, they are all positive. 
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Proof. For A'' = 1, the statement has been shown in [26]. □ 

We note that the identity 

FNifi) =(3^-{N + 3)/3'^ + {3N + l)/3^ - 2{N - l)/?^ - {N + 2)p^ + N-1 
holds. For N = 1, the above identity goes to 

Fi if]) =(3^ - 4/3'^ + 4/3^ - 3/?2. 

The unique positive solution of = is /3 = 1 + v'l + 73 = 2.652891 • • • ( 

[26]). 

We will next study positive solutions of the equations 
Fn{P)=Q for N>2. 

Lemma 5.9. 

(i) ^^2(3) < < ^^2(4). 

(ii) Fn{N) < < Fn{N + 1) for iV > 3. 

Proof. By the identities 

Fn{N) = -{N^ + 1){N^ - ^ + 1), 
Fn{N + 1) = {N{N - 2){N + 1) - 1}{N +lf + N-l 
one sees that (iii) holds. □ 
The following lemma is straightforward. 
Lemma 5.10. 

(i) For N = 2, F^{f3) > for all /3 > 3. Hence F2{(3) = has a unique solution 
in [3, oo). 

(ii) For iV = 3, F;^(3) < and F^'{f3) > for all /3 > 3. Hence F^iP) = has 
a unique solution in [3, oo). 

(iii) For N > 4, F'j^{l3) > for all f3 > N . Hence Fjv(/3) = has a unique 

solution in [iV, oo). 

Therefore we have 

Proposition 5.11. For N > 1, the equation -Fjv(/3) = has a unique solution in 
[N, oo). It satisfies N < P < N + 1 for N > 3. 

Lemma 5.12. For the unique (3 > N satisfying Fff{(3) = 0, one has 
{f3-2){P^-Np-l) 



Po = 

fn 



7V(/32 - 1) 

f3~2 

/?-2 
(/32 - l)/3"+i ' 

/3-2 



/3"+i(/3- 1)' 
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We remark that for N = 1, under the conditfon = 0, one sees po = (^gZi)^- 

Let Po, eo, /o, ei, /i, . . . , e;_i, fi-i,qi-i,ri-i be the set of minimal projections of 
•Azn,i considered in the previous section. For a state y on Azmi Put 

i:=(p{t) for t = po, eo, /o, ei, /i, ...,e;_i, r;_i. 

Then ip satisfies the condition ip o Xz^ = (3ip on Az^ if ^^id only if the real num- 
bers Pq, Co, fo, ei, /i, . . . , e;_i, gj_i, f;_i are all nonnegative and satisfy all the 
equations from (5.1) to (5.9) for all Z = 2, 3, Therefore we have 

Proposition 5.13. A state (p on Az^ satisfies the condition ^oXz^ = (3(p for some 
real number /3 if and only if (3 > N and (3 is the unique solution of the equation: 

13^ -{N + 3)/?^ + {3N + l)/?" - 2{N - - {N + + TV - 1 = 0. 

Moreover a state ip that satisfies the above condition is unique. 

The topological entropy of some classes of subshifts, including irreducible topo- 
logical Markov shifts, /3-shifts for real number (3 > 1 and the subshift Zjv for N = 1 
have appeared as the logarithm of the inverse temperature of the admitted KMS 
states for gauge actions on the associated C*-algebras ([10], [14], [26]). For a sub- 
shift (A, (j) and a natural number k, let 9k{^) be the cardinal number of the words 
Bk{A) of length k appearing in A. The topological entropy /itop(A) for {A, a) is 
given by 

/itop(A) = lim i log 0k{A) (c/.[23]). 
For the subshifts Zn, we have 

Lemma 5.14. // there exists a log (3-KMS state on Ozn for gauge action for some 

real number j3 > N , we have 

log/3 = logr(AzAi) = hiopiZN) 
where r{Xz,^ ) denotes the spectral radius of the operator Xz^r on Az^ ■ 

Proof. The proof is similar to the proof of Lemma 6.7 of [26]. For the sake of 
completeness, we will give a proof. A word = /xi . . ./i„ in Siv appears in the 
subshift Zm if and only if S^{= S^^ ■ ■ ■ S^^) ^ 0. Let be a log /3-KMS state on 
Ozm for g&uge action for some positive real number [3. For /c £ N, it follows that 

/3' = ^( E s;s,)<\\ E s;s,\\ = \\x%^{i)\\< ^ \\s;s,\\ = e,{Zt,). 

As A^jy is a completely positive map on the unital C*-algebra Az^^ we have 
Il4;v(l)ll = ll-^livll so that we see 

/3'=<||A|„||<^fc(Z;v). (5.19) 
On the other hand, by the inequality (3'' > ^fe(Zjv) min^g^t <^(5*5^), we obtain 

min ipiS*S^)i ■ 0kiZN)i < (3 < OkiZN)^ . 
Now we have > Pq for any word G B.f{Zjq). It follows that 

ipiSlS,) > ipiPo) = ^^~ ^jjf^2~_^^!l ~ > for MeB.(^Jv). 
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Hence we obtain 



lim min ipiSlSu)^ = 1 



and linifc^oo ^fe('^jv)^ = Thus we get the desired equalities from (5.19). □ 
Therefore we conclude 

Theorem 5.15. (i) Fot a positive real number P, there exists a log/3 KMS- 
state for gauge action on Ozn */ '^''^^ only if (3 > N and (3 is the unique 
solution of the equation: 

(3^-{N + 3)P^ + {3N + - 2{N - l)/?^ - {N + 2)(3^ + N - 1 = 0. 

(ii) The above KMS-state is unique. 

(iii) log/3 = htopiZjsr) : the topological entropy for the subshift Z^. 



We finally mention an asymptotic behavier of the solution /3 > -/V for Fn{P) = 0. 
Let /3jv > iV be the unique solution for the equation Fn{I3) = 0. We know them 
by numerical calculation as in the following way: 

/3i = 2.652891650 . . . 
/32 = 3.063607825 . . . 
Ps = 3.670666991 . . . 
/34 = 4.446202651 . . . 
/35 = 5.321226229... 
Pe = 6.247124025 . . . 
Pr = 7.199582119... 
/38 = 8.166942400... 



Proposition 5.16. Let Pn > N be the unique solution of the equation Fn{P) = 0. 
Then we have 



lim 4t = 1- 



Proof Put i;v = It follows that 



: 



Fn{Pn) 

N6 



= tN' - (1 + ^)tN' + (| + ^)tN' - 2{± - ±)t^' - + + ^ - 

and hence 

As < ^ < 1, we get limjv^oo |tjv - 1| = 0. □ 
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6. Flow equivalence classes of the subshifts Zn,N gN 



We will finally apply our discussions to a classification problem in symbolic dy- 
namical systems under flow cquvalence (cf. [3], [12], [35]). In [30], [31], we have de- 
fined the K-groups Ki{A), i = 0, 1 and the Bowen- Franks groups BF^{A), i = 0, 1 for 
subshift A by the K-groups Ki{OA), i ~ 0,1 and the Ext-groups Ext*(C'A), i ^ 0,1 
for the associated C*-algebra Oa respectively. We have then proved that the groups 
Ki{A), BF'^{K),i = 0, 1 are invariant under not only topological conjugacy class but 
also flow equivalence class of subshifts. Especially there is no known computable 
invariant under flow equivalence of subshifts other than the groups. Since the Ext- 
groups Ext*(C'A),* = 0, 1 can be computed by the Universal CoeSicient Theorem 
for the K-theory of C*-algcbra Oa, wc have by Theorem 4.8, 

Xol^jv) = Z/iYZ® Z, Ki(Zn)^{0}, 

BF°{Zn) = Z/NZ, BF^{Zn) = Z. 

Therefore we have 

Proposition 6.1. The subshifts Zn, N = 1,2,... are not flow equivalent to each 
other. 

Acknowledgements. The author would like to deeply thank Wolfgang Krieger for 
his many useful conversations. 
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